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(§) Systeme de transmission de signaux numeriques operant par partition d'une constellation d'une modulation 
codee, ledit systeme comprenant un dispositif de codage (5) muni d'un modulateur (13) place dans une station 
emettrice, et un dispositif de decodage (105) muni d'un demodulateur (113) place dans une station receptrice. 

Un codeur de canal (12) a multietages effectue une repartition du codage sur plusieurs niveaux de partition 
de la constellation. Des blocs de symboles codes par le codeur & multietages sont soumis k Taction d'un 
entrelaceur frequentiel (37), le modulateur (13) operant par repartition multiplexee de porteuses h frequences 
orthogonales. Le codeur de canal & multietages (12) effectue une concatenation de codes interne et externe en 
blocs. 

Le dispositif de decodage (105) est muni de moyens (112) (113) (138) pour effectuer des operations 
inverses de celles effectu^es au codage. 
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^invention concerne un systems de transmission de signaux numeriques operant par modulation codee 
d'une constellation, ledit systeme comprenant un dispositif de codage muni d'un modulateur place dans, 
une station emettrice, et un dispositif de decodage muni d'un d£modulateur place dans une station 
receptrice, le dispositif de codage comprenant un codeur de canal a multietages qui combine le codage de 
5 canal a la modulation codee, le codeur de canal comprenant un organe d 1 affectation pour affecter !es 
signaux des etages aux points de la constellation et delivrer des symboles. 

L'invention concerne egalement un dispositif de codage et un dispositif de decodage mis en oeuvre 
dans un tel systeme. 

Le systeme de transmission est utilise principalement pour la transmission de signaux de television 

70 numerique (audio et/ou video) vers des recepteurs portables, des recepteurs mobiles ou autres. 

II peut s'agir de transmettre des signaux numeriques de television par un canal satellite ou des signaux 
numeriques par des faisceaux hertziens. II peut s'agir egalement de transmettre du son par radio mobile, ou 
des donnees numeriques pour leur stockage par exemple dans un disque compact, un magnetoscope 
numerique. Dans ces cas, il est necessaire a remission d'operer & la source une reduction prealable de 

75 debit par un codeur de source et de retablir le debit k la reception par un d^codeur de source. Dans les 
cas ou I'on desire transmettre des donnees numeriques entre deux unites de traitement numerique, par 
exemple entre deux calculateurs, cette reduction de debit par un codeur de source ne s'impose pas. 

(-'application la plus representative etant celle concernant la television numerique pour laquelle les 
problemes sont les plus etendus, la pr£sente demande est presentee pour cette application sans que cela 

20 puisse constituer une quelconque limitation. 

La numeration des signaux de television numerique engendre un debit brut total pour lequel une 
transmission est economiquement irrealisable sur les canaux de transmission existants. Plusieurs techni- 
ques de codage pour la reduction du debit (codage de source) ont ete developpees. Les performances de 
ces algorithmes de codage se mesurent en terme de leur "facteur de reduction" de debit et de la qualite 

25 de Timage restituee apres le decodage. Plus on reduit la redondance du signal, plus I'information transmise 
est signifiante. Les eventuelles erreurs de transmission qui peuvent assez facilement etre corrig£es si les 
informations transmises sont redondantes, ont des consequences de plus en plus graves lorsque le facteur 
de reduction augments. 

En consequence, la transmission des signaux de television numerique necessite une protection 
30 judicieuse. Afin de ne pas apercevoir les effets d'erreurs de transmission sur un ecran, le taux d'erreurs en 
ligne doit etre inferieur a 10~ 10 . 

Le canal utilise pour la diffusion par transmission terrestre se caracterise par : 

- une largeur de bande totale de 8 MHz, la bande effective etant de I'ordre de 7 MHz, 

- la presence d'un bruit puissant, considere comme additif, blanc et gaussien, 

35 - des evanouissements selectifs dus a la propagation par trajets multiples du signal emis. 

Les techniques de codage de source connues, par exemple basees sur une transformation orthogonale, 
peuvent etre utilisees pour diminuer le debit par un facteur superieur a 10 tout en assurant une bonne 
qualite d'image restituee. Ceci conduit a transmettre un debit binaire de I'ordre de 8 Mbits/s. L'achemine- 
ment des signaux de television numerique via un tel canal exige un codage de source ainsi qu'une 
40 modulation numerique a efficacite spectrale de I'ordre de 1, 2 bits/s/Hz. 

II est ensuite necessaire d'operer un codage de canal pour proteger la transmission contre les 
imperfections du canal. Les techniques de codage et de modulation classiques s'averent limitees pour 
repondre pleinement aux exigences d'une transmission correcte (dans ces techniques, la fonction codage 
est consideree comme une entite independante de la fonction modulation). Cependant les techniques de 
45 codage se sont sensiblement ameliorees grace a la technique de codage proposee par G. UNGERBOECK 
dans T article intitule : "Channel coding with multilevel/phase signals" presente dans IEEE Transactions on 
Information Theory vol. IT-28 n 0 1 , January 1982, p. 55-67. 

II est propose de considerer le codage de canal et la modulation comme une entite et pour cela de 
combiner un codage de canal avec une modulation numerique. Ceci permet d'accroltre I'efficacite de la 
so transmission numerique, done d'ameliorer les performances, sans sacrifier I'efficacite spectrale. La redon- 
dance ajoutee par le codage est transmise par la redondance de I'alphabet au lieu de diminuer le taux de 
. donnees. Cette technique est basee sur le principe de maximisation de la distance euclidienne minimale 
entre les sequences de points codes transmises. 

Ainsi, apres un codage qui transforme p bits d'informations en m bits, avec m>p ou m-p repr^sente la 
55 redondance ajoutee pour ta protection deformations lors de la transmission, avec une modulation & 2 m 
£tats on dispose de 2 m " p etats supplementaires pour transmettre cette redondance. Cette technique de 
modulation permet d'effectuer une repartition spatiale et non pas temporelle de la redondance. 
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A la suite de la decouverte par G. UNGERBOECK des modulations codees en treillis (MCT), des 
modulations codees en bloc (MCB) et des modulations multidimensionnelles codees en treillis ont ete 
proposees. 

Des MCT de complexite moderee (4 ou 8 etats) peuvent donner un gain de codage de 3 a 4 dB. Mais, 
5 dans les applications grand public, ('implantation d'un decodeur de Viterbi necessaire pour decoder ces 
MCT reste couteuse avec la technoiogie actuelle. Une technique de codage attrayante pour ces applica- 
tions est celle du codage a multiniveaux. L'interet de cette technique est qu'elle est adaptee a un procede 
simple de decodage sous-optimal s'effectuant par etapes et presentant un bon compromis entre les 
performances et la complexite d'implantation. 
70 En se basant sur le principe de partition d'une constellation revele par G. UNGERBOECK, I'utilisation 
du codage a multiniveaux a ete analysee en particulier par G.J. POTTIE et DP. TAYLOR dans "Multilevel 
Codes Based on Partitioning" IEEE Transactions on Information Theory vol. 35, n tt 1, January 1989, p. 87 - 
98. lis decrivent un systeme de transmission de signaux numeriques du genre decrit dans le premier 
paragraphe de la description. 
75 Dans leur article ces auteurs analysent, premierement, le principe du codage a multiniveaux qui 
consiste a partitionner une constellation et a coder les points de la constellation, et, deuxiemement, 
definissent un codeur multietages, un etage de codage etant affecte k un niveau de partition, les points 
etant transmis par blocs a travers un canal de transmission. Cet article considfere le cas d'une seule 
constellation. 

20 A la reception, un decodeur multietages effectue les operations inverses de celles effectuees au codage 
et restitue des points correspondant aux points emis. Dans un decodeur classique ceci met en oeuvre des 
operations de decision qui estiment des points et determinent des bits pour les codes des points estimes 
en fonction de la phase et de I'amplitude qui sont detect^es a la reception pour chaque point regu. Selon 
les diverses conditions de transmission et de reception, certains des bits estimes sont errones. Un premier 

25 etage du decodeur multietages decide d'apres le premier niveau de la partition. Le resultat delivre par ce 
premier etage est utilise pour valider la mise en fonctionnement du second etage et ainsi de suite jusqu'au 
dernier etage. 

Pour coder la redondance, ces auteurs utilisent un codeur de canal forme d'un codeur interne suivi d'un 
codeur externe. Le codeur interne effectue un codage convolutif qui est concatene avec un codage de 
30 parite effectue par le codeur externe. Les mots de code sont ensuite convertis en points d'une constellation 
codee puis transmis par un modulateur. L'utilisation de codes en bloc est egalement evoquee. 

Une telle technique est malheureusement insuffisante lorsque la reponse en frequence du canal est 
sujette a des evanouissements. Elle Test egalement lorsque le canal evolue au cours du temps. C'est 
notamment le cas lorsqu'il s'agit d'un r^cepteur mobile qui peut etre sujet a des conditions de reception 
35 tres variables et souvent tres perturb^es. II n'est done pas possible dans ces conditions d'assurer un 
rapport signal/bruit qui soit suffisant pour garantir une reception correcte sauf a introduire une grande 
complexite des moyens materiels. 

Le but de ('invention est done d'assurer, pour une puissance determinee a remission, une reception 
correcte, en tolerant un rapport signal/bruit plus faible. Ceci doit etre atteint en minimisant les couts et la 
40 complexite des materiels necessaires. 

Ce but est atteint k I'aide d'un systeme de transmission du genre decrit dans le pr^ambule dans lequel 
lesdits blocs de symboles sont d'abord entrelaces dans un entrelaceur frequentiel puis modules dans le 
modulateur qui opere par repartition multiplexee de porteuses & frequences orthogonales et le dispositif de 
decodage comprend un demodulateur de signaux modules par repartition multiplexee de porteuses a 
45 frequences orthogonales et un desentrelaceur frequentiel. 

Les signaux emis selon une repartition multiplexee de frequences orthogonales seront par la suite 
identifies par I'appellation simplifiee OFDM (qui en langue anglaise signifie Orthogonal Frequency Division 
Multiplexing). 

Le systeme dispose ainsi une tres grande robustesse vis-a-vis des evanouissements du signal regu en 
50 cas de modification du canal de transmission. En partageant le codage de canal sur plusieurs niveaux 
successifs de la constellation, plus particulierement, le codeur de canal comprend, pour au moins un £tage, 

- au moins un codeur interne qui effectue un codage interne en bloc, et 

- au moins un codeur externe, les codages interne et externe etant concatenes pour partager une 
redondance binaire de protection entre le codeur interne et le codeur externe, le dispositif de 

55 decodage comprend un decodeur de canal a multietages qui comprend, pour au moins un 6tage, 

- au moins un decodeur interne qui effectue un decodage interne en bloc, 

- et au moins un decodeur externe, des d^tecteurs operant une detection sur lesdits niveaux de 
partition de la constellation. 
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Ainsi la grande robustesse vis-a-vis des evanouissements est acquise en complement d'une grande qualite 
de protection des signaux transmis grace & la combinaison des codages interne et externe concatenes et a 
la repartition en multiniveaux, le tout etant combine k la technique de transmission OFDM. Ceci est obtenu 
sans accroltre la complexite des materiels mis en oeuvre done sans accroftre les coOts. Ainsi le decodage 
s par etape d'un systeme multiniveaux & codes concatenes combine a la technique OFDM presente des 
meilleurs rapports performance/complexite que les autres types de codage (en bloc ou convolutif) utilisant 
la technique de transmission conventionnelle a monoporteuse en presence d'un canal variable a evanouis- 
sement. 

En presence d'un canal multitrajets, sujet a evanouissement, on fait subir aux signaux issus du codeur 

10 de canal un entrelacement dans un entrelaceur frequentiel. Si le canal varie avec ie temps, on peut 
adjoindre un entrelaceur temporel h I'entrelaceur frequentiel. 

Preferentiellement, les codage interne et externe sont determines pour que chaque mot-code du codeur 
interne constitue un symbole pour le codeur externe. On evite ainsi 1'usage d'un entrelaceur a remission et 
d'un desentrelaceur k la reception entre le codeur interne et le codeur externe. 

75 La modulation codee peut etre une modulation par d^placement de phase MDP (PSK, phase shift 
keying en langue anglaise) ou une modulation d'amplitude en quadrature MAQ (QAM, quadrature amplitude 
modulation en langue anglaise). Dans le cas d'une modulation MDP, on dispose preferentiellement un 
codeur differentiel entre le codeur de canal et le modulateur. Ceci presente I'avantage de simplifier le 
dispositif de recuperation de porteuse a la reception. 

20 Un tel systeme presente en outre I'avantage d'etre tres flexible car il dispose d'un grand nombre de 
parametres (codes, nombre de niveaux, nombre de porteuses...) qui permettent de programmer le systeme 
pour beaucoup duplications. En particulier, il est possible de mettre en oeuvre plusieurs modulations 
codees de meme famille ou de families differentes, en les multiplexant soit temporellement soit frequentiel- 
lement. Ces possibility sont egalement programmables. 

25 Dans le cas de la television numerique, afiri de reduire les problemes dus aux interferences avec les 
canaux adjacents et pour rendre plus simple le filtrage effectue a la reception pour la selection du canal 
OFDM, la bande effective du signal peut etre reduite a 7 MHz, ce qui correspond a une efficacite spectrale 
de I'ordre de 1,15 bits/s/Hz. Un tel debit est alors compatible avec une modulation par deplacement de 
phase a 4 etats (MDP-4). 

30 Un mode particulierement simple et efficace de mise en oeuvre consiste alors a coder cette MDP-4 en 

utilisant 2 niveaux de codage pour le codeur multistage. 

A la reception, le recepteur effectue les operations inverses de celles effectuees par I'emetteur. Pour 

cela, le dispositif de decodage est muni d'un demodulateur de signaux modules par repartition multiplexee 

de porteuses a frequences orthogonales et d'un desentrelaceur de symboles. Dans le cas ou I'emetteur 
35 met en oeuvre une modulation MDP et un codeur differentiel, le recepteur est alors muni d'un decodeur 

differentiel. 

Preferentiellement, a ('emission, la modulation OFDM est effectuee sous forme numerique dans le 
modulateur en realisant une transform^ de Fourier inverse. Inversement a la reception, le demodulateur 
realise une transformee de Fourier directe. 
40 Ces differents aspects de I'invention et d'autres encore seront apparents et elucides a partir des modes 
de realisation decrits ci-apres. 

L'invention sera mieux comprise a I'aide des figures suivantes donnees a titre d'exemples non limitatifs 
qui represented : 

Figures 1-A et 1-B : un schema bloc d'un dispositif de codage et d'un dispositif de decodage de signaux 
45 numeriques. 

Figures 2-A, 2-B, 2-C : une representation d'une constellation Ao d'une modulation MDP-4 et de ses 
deux niveaux de partition. 

Figure 3 : un schema d'un codeur a muitietages pour codes concatenes. 

Figure 4 : une matrice de codage d'une modulation MDP-4 avec deux niveaux de codage. 
50 Figure 5 : un schema d'un dispositif de codage et d'un dispositif de decodage selon l'invention. 

Figure 6 : un schema d'un decodeur & multietages pour codes concatenes. 

Figure 7 : un schema d'un decodeur a deux etages selon l'invention. 

Figures 8-A, 8-B : une representation d'une constellation MDP-4 avec des points regus. 

Figure 9 : une representation du treillis d'un code interne. 
55 La figure 1-A represente un schema-bloc d'un dispositif de codage 5 de signaux numeriques tel qu'il 
apparalt dans la partie emettrice d'une chaTne de transmission. II comprend en serie : 

- une source 10, par exemple un convertisseur analogique-numerique A/D, qui deiivre les signaux 
numeriques h coder lorsqu'ils ne sont pas 66$ disponibles sous forme numehsee, 
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- un codeur de source SC 1 1 (qui peut ne pas exister), 

- un codeur de canal CC 12, 

- un modulateur MOD 13, 

- un filtre d'emission 14. 

5 Le dispositif de codage est relie a un canal de transmission 15. It peut s'agir de liaisons hertziennes, de 

liaisons par satellite ou de liaisons par cables. 

Pour une application de transmission de signaux de television numerique avec une qualite meilleure 

que celles de la television analogique actuelle (normes PAL, SECAM, etc.), ce debit binaire doit etre de 

I'ordre de 8 Mbits/s a la sortie du codeur de source 1 1 . Ces echantillons sont codes par ie codeur de canal 
10 12 pour les rendre non vulnerables aux imperfections du canal. Le modulateur 13 adapte ensuite les 

echantillons numeriques au canal de transmission par exemple un canal multitrajets a evanouissements 

selectifs. 

La figure 1-B represente le schema-bloc d'un dispositif de decodage 105 qui effectue a la reception 
des operations inverses de celles effectuees a remission. Pour cela il comprend (a la sortie du canal 15) : 
75 - un filtre de reception 114, 

- un demodulateur DEMOD 113, 

- un decodeur de canal CDEC 112, 

- un decodeur de source SDEC 111 (qui peut ne pas exister), 

- un convertisseur numerique-analogique D/A 110 lorsque les signaux numeriques sont utilises sous 
20 forme analogique. 

Le dispositif de codage 5, le dispositif de decodage 105 constituent un systeme de codage/decodage 
de signaux numeriques a modulation codee operant sur le canai de transmission 15. 

A - EMISSION 

25 

1) CODAGE 

Le codage de canal concerne par I'invention est un codage a multiniveaux. Dans un souci de clarte le 
principe du codage a multiniveaux est d'abord explique. 

30 Considerons (figure 2-A) une constellation Ao a 2 m points capable d'assurer la transmission de m bits 
par point. Si M (avec M S m) designe ie nombre de bits a coder, la constellation Ao est partitionnee en M 
niveaux donnant ainsi 2 M sous-emsembles. Le principe de cette partition est identique a celui defini par G. 
UNGERBOECK. Ce principe maximise la distance euclidienne minimale dans les sous-ensembles de la 
partition. Si on designe par dj la distance euclidienne minimale dans les sous-ensembles obtenus au i dme 

35 niveau de partition, I'inegalite suivante doit etre verifiee : 

do < di < d 2 < ... < d M 

ou do est la distance minimale dans Ao. 

40 Ainsi, les M bits ei, e 2) ..., e^.., e M , (avec e ( le bit affecte au i 6me niveau de la partition), selectionnent un 
des 2 M sous-ensembles, et les m - M bits restants designent un point dans le sous-ensemble selectionne. 
La figure 2 donne, a titre d'exemple, le schema des partitions pour une modulation MDP-4. La constellation 
Ao (fig. 2A) est partitionnee (fig. 2B) tout d'abord en deux sous-ensembles B 0 et Bi , de distance minimale 
di, avec ej = ei = 0/1 (ei = 0 pour Bo et ei =1 pour Bi), puis (fig. 2C) en quatre sous-ensembles C t , U 

45 {0,1,2,3}, avec ej = e 2 = 0/1 (e 2 = 0 pour Co ou Ci et e 2 =1 pour C 2 ou C 3 ). Un sous-ensemble est 
alors constitue d'un point. On a do <di . 

Ce procede d'affectation des points de la constellation a pour but de classer les m bits que represente 
le point emis en fonction de leurs vulnerability vis-li-vis du bruit. D'apres Ie principe de partition decrit 
precedemment, on peut montrer dans le cas general que si les bits e k( k £ i - 1 , sont suffisamment proteges 

so pour qu'ils soient corrects, le bit e lf i^ M, est mieux protege vis-a-vis du bruit que tous les autres bits ej, j < 
i et que les (m-M) derniers bits sont les moins vulnerables. Cela implique qu'il est plus judicieux de coder 
ces bits separement avec des codes differents et de ne pas proceder & un codage serie classique ou tous 
les bits sont proteges de la meme fagon vis-a-vis du bruit du canal. C'est le principe du codage a 
multiniveaux qui consiste, apres avoir partitionne la constellation Ao en M niveaux, a utiliser M codeurs Ej, i 

55 = 1,..., M, pour proteger ces M bits avec plusieurs niveaux de protection. Le schema de ce codeur est 
represente sur la figure 3. Le train de donn§es & transmettre (connexion 34) de debit D est divise en m 
trains de debits D i( i = 1,..., m dans ('element S/P 30. Les M premiers trains sont cod6s par M codes, les 
trains de donnees suivants D M+1 k D m peuvent ne pas etre codes. 
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Parmi les M trains binaires codes, les premiers, de Di a D M1 , sont cod£s par des codes concatenes (E } , 
li), E| 6tant un code en blocs et lj etant un code de parite. Les trains binaires suivants, apr£s D M1 et jusqu'a 
D M , sont codes par un codage binaire unique lj (n it kj, 5 t ). 

Les codes Ej (nj, kj, 5 ( ), i = 1... M, ont un rendement Ri = k-M ou ni represente le nombre de symboles 
5 transmis par bloc, kj represente le nombre de symboles d'informations transmis par bloc, 8\ represente la 
distance minimale de Hamming. Des codeurs externes 34i, 342,... 34 M1 effectuent les codages Ej. Un 
symbole de code Ej est represente sur qj bits. 

Les codes de parite lj (q i+1 , q h 2) codent chaque symbole de qi bits delivres par les codeurs externes, 
en leur ajoutant un bit de parite. Des codeurs internes 35i , 352,... 35 M i effectuent les codages lj. 
w Le codage de chaque symbole du code externe par un code interne de parite constitue le codage 
concatene 31 1 des deux codes Ej et lj. On evite ainsi Tusage d'un entrelaceur a remission et d'un 
desentrelaceur a la reception entre ie codeur interne et le codeur externe. 

Les Mi bits sont codes par un codage concatene d'ou leurs distances minimales equivalentes (sachant 
que dj represente les distances issues de la partition, avec : 

75 

do < di < d2... <d M i... <d M ), 
(disi) 2 , = 2 dVi B u i = 1,... Mi . 

De meme les distances minimales equivalentes des bits codes par un code unique de distance 
20 minimale 6| (i > Mi) sont : 

(dis 2 ) 2 j = 5,d 2 j-i, i = Mi +1,... M, 

et ceux qui ne sont pas codes : 

25 

(diS3) 2 j = d 2 M = constante i = M + 1,,.. m. 



Le systeme est optimal si : 



30 (disi)j = (dis 2 )i = (dis 3 )j. 
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40 



Les codes Ei .... E M i peuvent etre des codes Reed-Solomon sur un corps de Galois CG (2 q1 ). C'est-a- 
dire que chaque symbole du code RS est constitue de qi bits. 

Les codes U .... l M i peuvent etre des codes binaires de parite (qi + 1 , qi , 2). 

Si Ton suppose que tous les codes Ej ont la meme longueur, avec n ( = n et qj = q, et que les M codes 
Ej sont des codes en bloc, on peut decrire ce codage par une structure matricielle identique a celle utilisee 
pour les MCB. Un mot de code correspond a n (q + 1) points de la constellation et peut etre represente par 
une matrice binaire Gam lignes et n (q + 1) colonnes ou la f me colonne represente I'affectation binaire du 
f me point du bloc (le point etant celui de la constellation) et la i fime ligne represente les bits affectes au i* me 
niveau de partition. La ligne i, i = 1,..., Mi est un mot de code concatene et les (m-M) dernieres lignes 
contiennent des bits soit non codes soit codes par un code interne unique. 

Avec, par exemple, deux niveaux de partition dans le cas d'une modulation MDP-4 on a : 



45 



G = 



&2 &2 



e 1 

&2 &2 



0 n (<?+!> 
e 2 



so Les bits d'une colonne, par exemple e 1 i, e^, formeht un point r 1 . 

Le codage a multiniveaux (figure 3) est effectue k Taide d'un circuit 30 de conversion serie-parallele qui 
transforme les donnees serie de debit D en donnees paralleles de debit Di , D 2 ... D m . Les Mi premiers 
trains binaires sont codds par des codeurs 31 1, 31 2 ... 31 M1 qui delivrent les donnees binaires codees ei , e 2 
... e M1 issues d'un codage concatene par les codeurs 34^ a 34 M i et 35i a 35 M1 . Les trains binaires de M 2 & 

55 M sont codes par des codeurs 35 M2 ... 35 M qui delivrent des donnees binaires e M2 ... e M issues du codage l ( 
unique. Des trains binaires D M+ i ... D m peuvent ne pas etre codes. Un organe de selection MAPP 32 
permet d'assurer a chaque mot (ei, e 2 ... e m ) I'affectation binaire d'un point de la constellation contenant 2 m 
points qui est 6mis ensuite par le modulateur 13 operant selon la technique OFDM (connexion 33). 



EP 0 578 31 3 A1 



Selon I'invention pour traiter des debits de 8 Mbits/sec, on utilise preferentiellement une modulation 
MDP-4. Dans ce cas, le schema de codage de canal met en oeuvre uniquement les deux premiers etages 
31 1, 31 2 de la figure 3. 

A titre d'exemple, dans le cas d'une MDP-4, avec m = M = 2, le codage du premier niveau (1er 
s etage) peut etre un codage concatene forme : 

- d'un code Ei = RS (40, 30, 11) sur un corps de Galois de 256 elements. Le nombre de bits d'un 
symbole est qi = 8, 

- et d'un code Li = Parite (9, 8, 2). 

Le code RS (40, 30, 11) a une longueur de 40 et une dimension de 30, soit 30 symboles d'information 
w par bloc. Sa capacite de correction est de 5 et sa distance minimale est de 11. II est concatene avec le 
code de parite (9, 8, 2) ayant une longueur de 9 bits, une dimension de 8 et une distance minimale de 2. 
Les blocs de 8 bits a ('entree du codeur interne constituent les symboles du code externe RS. 

Le codage du second niveau (2eme etage) est code par un code Ei = RS (120, 110, 11) et par un 
code de parite : 
75 l 2 = Parite (9, 8, 2). 

La matrice se presente alors sous la forme representee sur la figure 4. Trois mots de code du niveau 1 
correspondent a un mot de code du niveau 2. Un point de la MDP-4 est represents par une colonne de 
cette matrice. Un bloc est alors forme de 1080 points consecutifs, ce qui est equivalent a 2160 bits 
transmis. 

20 On utilise preferentiellement 2 codeurs RS qui ont la meme capacite de correction mais avec 2 
longueurs differentes afin de simplifier le decodeur. En effet, on utilise un seul dScodeur RS a la reception 
avec un decodage sequentiel : on decode le niveau 1 (estimer la sequence des bits ei ) avant de decoder le 
niveau 2 (estimer les bits e2). 

Le fait d'utiliser un code RS plus court pour le premier niveau implique une protection plus grande pour 
25 le niveau 1 que pour le niveau 2. La longueur choisie pour le deuxieme niveau (120) est un multiple de la 
longueur du code du premier niveau (40) afin de simplifier la synchronisation du decodeur. 
Un mot de code est genere de la fagon suivante : 

- on repartit 1600 bits d'information a Pentree du codeur sur 2 niveaux : (conversion S/P 30, figure 3). 

- niveau 1 : 720 bits sur le premier niveau D1 ou 90 octets qui seront codes par le codeur RS (40, 30, 
30 11). 

Ainsi le codeur 34) (figure 3) va generer 40 octets pour chaque 30 octets a I'entree. On aura 3 
blocs de 40 octets chacun, c'est-a-dire 120 octets a la sortie du codeur. 

Chaque octet (8 bits) sera code par le code de parite 35i (figure 3) qui va ajouter un bit de parite, 
done on obtient 3x 40x9 = 120 x 9 bits a la sortie du codeur du premier niveau (figure 4). 
35 - niveau 2 : 

880 bits sur le deuxieme niveau D2 ou 110 octets d'information qui sont codes par le codeur 342 
(figure 3) RS (120, 110, 11). Celui-ci va generer un bloc de 120 octets. A la sortie du codeur de parite 
352 (figure 3), on aura done 120 x 9 bits (comme pour le premier niveau). Les 120 x 9 bits du premier 
niveau D1 et les 120 x 9 bits du deuxieme niveau D2 vont determiner la sequence de 120 x 9 = 1080 
40 symboles transmis a partir de la constellation MDP-4. Le rendement global du code R est de 1600 / 

(2 x 9 x 120) = 0,74, done I'efficacite spectrale est S e « = 2 x R = 1,48 bits/s/Hz. 
Le principe general decrit a la figure 3 s'applique.egalement a d'autres modulations codees par 
exemple une modulation MAQ. 

45 2) ENTRELACEMENT - CODAGE DIFFERENTIEL 

Les mots-code fournis par le codeur de canal etant transmis sur un canal qui peut etre selectif dans le 
domaine frequentiel et eventuellement egalement dans le domaine temporel (recepteurs mobiles), il est 
recommande de leur faire subir un entrelacement pour decorreler les symboles regus constituant un bloc 

so qui correspond a un mot de code. Le schema de la figure 5-A represente le codeur multiniveaux M-COD 31 
suivi de I'organe MAPP 32 d'affectation binaire. Les mots-code sont introduits dans un entrelaceur 37. 
Lorsque le canal est selectif dans le domaine temporel, on effectue un entrelacement dans un entrelaceur 
temporel 37a. Ce schema se rapporte preferentiellement a une modulation MDP. Pour faciliter la recupera- 
tion de porteuse a la reception, preferentiellement, I'entrelaceur 37 est suivi d'un codeur differentiel D-COD 

55 38 de phase. La modulation utilisee est ainsi une modulation MDP-4 diffSrentielle (e'est-^-dire une DQPSK), 
le codage differentiel etant effectue independamment pour chaque porteuse utile avant de generer le 
symbole OFDM. 
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duree totale d'un symbole OFDM T'c = 
partie reelle d'un nombre complex 
md.ee des porteuses orthogonales. 
durele utile d'un symbole OFDM 
mtervalle de garde, 
nombre maximal de porteuses 
frequence arbitraire. 
i" ■ indice du symbole OFDM 
Amsi entre les instants j.T* s e t U + u r 

Les parametres choisis sont par exemo, B . • C ° n,r6 ' e 
Ts = 160 us, T S = 128 Us ' e P t a l f 3 Tu s ^ : 
N = 1024 porteuses, N u = goo porteuses 



Best Available Copy 



w 



15 



30 



35 



E P 0 578 313 A1 

L'intervalle de garde a a ne> . 
jyant des retards inferieurs a a n & d ' ab ^rber les erh 

li TF~A (4/S notxe cas) . 

ie choix de N = goo 




TABLEAU I 



40 



5 



n/4 



- Le codeur de canal 10 S - S °P era «ons suivantes ««„♦ « Sterne 
^information/seconde 3 " ^^on de 160 |<5j(^ ^ ?' lacun c ' e ' a "Modulation MDP 4 

b '° CS " ~ oEZZL E**^ «*? * -0 symboles . M ..... 



Best Available Copy 



EP 0 578 313 A1 



symbole OFDM avec 900 n rt 

P(\) 



p (i) = mod(1 00 + p (i . 1)i900) + l 

avec P(1) 
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avec P(1) = 2 s * < q 
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2) DECODAGE DIFFERENTIEL - DESENTRELACEMENT 

Un decodage differentiel est ensuite applique independamment sur chaque porteuse. Le decodeur 
differentiel 138 utilise 2 symboles de meme rang k appartenant a 2 blocs consecutifs j-1 et j pour estimer !e 
symbole QPSK emis, le symbole de reference etant la phase de la porteuse correspondante du symbole de 
wobulation (connu par le demodulateur). 

Le decodeur differentiel delivre, par trame, 120 blocs de 900 symboles ou 100 blocs de 1080 
symboles. 

Le desentrelaceur frequentiel 137 effectue ensuite le desentrelacement des symboles qui sont ensuite 
decodes par le decodeur de canal 112. Apres le desentrelacement frequentiel, le decodeur de canal decode 
par bloc de 1080 symboles car un mot de code correspond a 1080 symboles. 

3 - DECODAGE 

Le decodage va consister k effectuer les operations inverses du codage. Pour chaque etage, on 
effectue une detection dans chacun des niveaux de la partition. On effectue un decodage concatene dans 
les etages ou un codage concatene ete effectue. Apres chaque detection dans un sous-ensemble de la 
partition, chaque etage effectue deux decodages (decodage interne et decodage externe). 

La figure 6 represente un schema general d'un decodeur a multietages avec certains etages operant 
sur des codes concatenes. Des d£tecteurs 40i„. 40 M1t 40 M2 ... 40 M ». 40 m effectuent chacun des detections 
dans un niveau propre de partition. Pour les etages i = 1 a Mi des decodeurs l-DEC 45i, 45 2 ... 45 M1 
effectuent des decodages internes a maximum de vraisemblance. Ceux-ci delivrent des mots-code internes 
effaces ou non effaces respectivement a des decodeurs externes E-DEC 44i, 442... 44 M i- Lesdits 
decodeurs internes suppriment la redondance due au codage interne de chaque point. Les decodeurs 
externes donnent ensuite des estimations des sequences de bits. 

Pour estimer un niveau i, on tient compte des estimations effectuees dans les niveaux precedents. Pour 
cela, les informations estimees par le niveau i-1 sont a nouveau codees par des codeurs 46i, 46 2 ... 46 M1 
pour retrouver la redondance des mots-code internes. Ceci est necessaire pour avoir des mots-code de 
longueur n(q + 1) bits necessaires aux etages suivants. 

Pour les etages ou il n'y a qu'un seul type de codage interne (i = M 2 a M), on effectue seulement une 
detection et un decodage a maximum de vraisemblance. 

Pour les etages ou il n'y a pas de codage (i = M + 1 a m), on effectue seulement une detection. Les 
donnees de sortie entrent dans une memoire 52. 

A titre d'exemple, la figure 7 represente un decodage a multietages pour decoder des codes 
concatenes utilisant une modulation MDP-4. Le decodage est effectue sur un des blocs de 1080 symboles 
regus. 

Sur la figure 7 : 

- le premier etage comprend un detecteur 40i , un decodeur interne 45i , un decodeur externe 44i et un 
codeur 46i , 

- le second etage comprend un detecteur 40 2 , un decodeur interne 45 2 et un decodeur externe 44 2 . 
Le premier etage decode un code externe RS (40, 30, 11) concatene avec un code interne de parite (9 

8, 2). 

Le second etage decode un code externe RS (120, 110, 11) concatene avec un code interne de parite 
(9, 8, 2). 

Un bloc S transmis contient 1080 points de la constellation S = (si s 108 o)- 

Un bloc R regu contient egalement 1080 points regus : 
R = (n rio8o)- 

On peut prevoir deux mecanismes de decodage selon que les decodeurs internes generent ou non des 
effacements. 

S'il y a generation d'effacement, le decodeur externe RS remplit ces effacements et corrige les erreurs. 
Un effacement est genere lorsque le mot de code estime par le decodeur interne n'est pas suffisamment 
fiable. Ceci necessite un decodage d'un treillis k deux etats pour I'exemple consider^. 

S'il n'y a pas generation d'effacement, le decodeur externe RS corrige uniquement les erreurs. 

Pour determiner si un bit estime est fiable ou non, le decodeur interne detecte le point regu (P 0 dans Ao 
pour le premier etage ou Pi dans B 0 par exemple, pour le deuxieme dtage figures 8-A et 8-B) et le situe 
dans la constellation MDP-4. Le premier etage determine le bit de poids le plus faible et le second etage 
determine le bit de poids le plus fort. 
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Une trame OFDM comprend ainsi une suite de blocs de donnees. II est possible de combiner la 
transmission de plusieurs modulations codees, un bloc etant code selon une certaine modulation codee et 
un autre bloc etant code selon une autre modulation codee. On peut ainsi combiner des modulations MDP 
et/ou MAQ entre elles. 

Revendications 

1. Systeme de transmission de signaux numeriques operant par modulation codee d'une constellation, 
(edit systeme comprenant un dispositif de codage (5) muni d'un modulateur (13) place dans une station 
emettrice, et un dispositif de decodage (105) muni d'un demodulateur (113) place dans une station 
receptrice, le dispositif de codage (5) comprenant un codeur de canal (12) k multietages qui combine 
un codage de canal a la modulation codee, le codeur de canal (12) comprenant un organe dictation 
(32) pour affecter les signaux des etages aux points de la constellation et delivrer des symboles 
caracterise en ce que lesdits symboles sont d'abord entrelaces dans un entrelaceur frequentiel (37) 
puis modules dans le modulateur (13) qui opere par repartition multiplexee de porteuses a frequences 
orthogonales et le dispositif de decodage (105) comprend un demodulateur (113) de signaux modules 
par repartition multiplexee de porteuses a frequences orthogonales et un desentrelaceur frequentiel 
(137). 

2. Systeme selon la revendication 1 caracterise en ce que le codage de canal est partage sur plusieurs 
niveaux successifs de la constellation et pour cela le codeur de canal comprend, pour au moins un 
etage, 

- au moins un codeur interne (34i , 342) qui effectue un codage interne en bloc, et 

- au moins un codeur externe (35i, 35 2 ) les codages interne et externe etant concat<§nes pour 
partager une redondance binaire de protection entre le codeur interne et le codeur externe, le 
dispositif de decodage (105) comprend un decodeur de canal (112) a multietages qui comprend, 
pour au moins un etage, 

- au moins un decodeur interne (45i , 45 2 ) qui effectue un decodage interne en bloc, 

- et au moins un decodeur externe (44i , 44a), des detecteurs (4d , 40 2 ) operant une detection sur 
lesdits niveaux de partition de la constellation. 

3. Systeme selon la revendication 1 ou 2 caracterise en que le dispositif de codage (5) comprend un 
entrelaceur temporel (37a) et le dispositif de decodage (105) comprend un desentrelaceur temporel. 

4. Systeme selon la revendication 1 , 2 ou 3 caracterise en ce que chaque mot-code du codeur interne 
constitue un symbole pour le codeur externe. 

5. Systeme selon une des revendication 1 a 4 caracterise en ce que le dispositif de codage (5) met en 
oeuvre une modulation par deplacement de phase, et le dispositif de decodage (105) demodule une 
modulation par deplacement de phase. 

6. Systeme selon une des revendications 1 a 4 caracterise en ce que la modulation codee est une 
modulation d'amplitude en quadrature MAQ, et le dispositif de decodage (105) demodule une 
modulation d'amplitude en quadrature MAQ. 

7. Systeme selon les revendications 1 k 6 caracterise en ce que le dispositif de codage (15) met en 
oeuvre une combinaison d'au moins deux modulations codees differentes MDP et/ou MAQ, et le 
dispositif de decodage (105) demodule une combinaison d'au moins deux modulations codees 
differentes MDP et/ou MAQ. 

8. Systeme selon une des revendications 1 a 7 caracterise en ce que le dispositif de codage (105) 
comprend au moins un decodeur interne (45 1( 45 2 ) que genere des effacements de bits et/ou de 
sequences de bits, et au moins un decodeur externe (44t , 442) qui corrige lesdits effacements. 

9. Dispositif de codage (5) comme defini dans une des revendications 1 k 7. 



10, Dispositif de decodage (105) comme defini dans une des revendications 1 k 8. 
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